package main

import (
	"fmt"
)

func selectSort(arr *[5]int) {

	for j := 0; j < len(arr) - 1; j++ {

		// 1. 先完成第一个大值和arr[0] 替换
		max := arr[j]
		maxIndex := j

		// 2. 遍历后面 1到len(arr) - 1 进行比较
		for i := j + 1; i < len(arr); i++ {

			if max < arr[i] {
				max = arr[i]
				maxIndex = i
			}

		}

		// 交换
		if maxIndex != j {
			arr[j], arr[maxIndex] = arr[maxIndex], arr[j]
		}		

	}



	fmt.Println(*arr)

}

func main() {

	arr := [5]int{10, 34, 19, 100, 80}
	selectSort(&arr)

}